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Abstract 

We prove a representation theorem for the Choquet integral model. The preference re¬ 
lation is dehned on a two-dimensional heterogeneous product set X = Xi x X 2 where 
elements of Xi and X 2 are not necessarily comparable with each other. However, making 
such comparisons in a meaningful way is necessary for the construction of the Choquet 
integral (and any rank-dependent model). We construct the representation, study its 
uniqueness properties, and look at applications in multicriteria decision analysis, state- 
dependent utility theory, and social choice. Previous axiomatizations of this model, 
developed for decision making under uncertainty, relied heavily on the notion of comono- 
tocity and that of a “constant act”. However, that requires X to have a special structure, 
namely, all factors of this set must be identical. Our characterization does not assume 
commensurateness of criteria a priori, so dehning comonotonicity becomes impossible. 

Keywords: Choquet integral. Decision theory, MCDA 


1. Introduction 


Rank-dependent models appeared i n axiorn a tic de cision theory in reply to the criticism 
of SavagCs pos tulates of rationality ( Savage . 1954ll . The renowned Ellsberg paradox 
fjEllsbergi. Il96ll) has shown that people can violate Savage’s axioms and still consider 
their behaviour rational. First models accounting for the so-called uncertainty ave rsion 
observed in this paradox a ppeared in the 1980s, in the works of Quiggin ( 19821) and 
others (see ( Wakkerl . 1991a ) for a rev iew). One pyticu lar generalization of the expected 
utility model (EU) characterized by ISchmeidlerl (119891) is the Choquet expected utility 
(CEU), where probability is replaced by a non-additive set function (called capacity) and 
integration is performed using the Choquet integral. 

Since Schmeidler’s paper, various version s of the same model have been characterized 
in the literature (e.g. ( Gilboai 19871: Wakkerl . 1991b )). CEU has gained some momentum 
in both theoretical and applied economic literature, being used mainly for analysis of 
problems involving Knightian uncertainty. At the same time, rank-dependent models, in 
particular the Choquet in tegral, were adopted in multiattribute utility theory (MAUT) 
(iKeenev and Raiffal. Il976h . Here the integr al gained popularity due t o the tractability of 
non-additive measures in this context (see ( Grabisch and Labreuche . 20081) for a review). 
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The model permitted various preferential phenomena, such as criteria interaction, which 
were impossible to reflect in the traditional additive models. 

The connection between MAUT and decision making under uncertainty has been 
known for a long time. In the case when the number of states is hnite, which is assumed 
hereafter, states can be associated with criteria. Accordingly, acts correspond to multicri¬ 
teria alternatives. Finally, the sets of outcomes at each state can be associated with the 
sets of criteria values. However, this last transition is not quite trivial. I t is conimonly 
assumed that the set of outcomes is the same in each state of the world flSavagel . ll954J: 
Schmeidl^ . 1989 1. In multicriteria decision making the opposite is true. Indeed, consider 


preferences of consumers choosing cars. Each car is characterized by a number of features 
(criteria), such as colour, maximal speed, fuel consumption, comfort, etc. Apparently, 
sets of values taken by each criterion can be completely different from those of the oth¬ 
ers. In such context the ranking stage of rank-dependent models, which in decision under 
uncertainty involves comparing outcomes attained at various states, would amount to 
comparing colours to the level of fuel consu mption, and rnaximal speed t o com fort. 

Indeed, the traditional additive model (Debreu, 19591: Krantz et ah . 1971) only im¬ 
plies meaningful comparability of units between goods in the bundle, but not of their 
absolute levels. However, in rank-dependent models such comparability seems to be a 
necessary condition. This paper develops a characterization of the Choquet integral for 
two-dimensional sets with comparability (commensurateness) of the criteria not assumed 
a priori. 

Let X = Xi X A 2 be a (heterogeneous) product set and a binary relation dehned 
on this set. In multiattribute utility theory, elements of the set X are interpreted as 
alternatives characterized by two criteria taking values from sets Xi and X 2 . In decision 
making under uncertainty, the factors of the set X usually correspond to outcomes in 
various states of the world, and an additional restriction Xi = X 2 = H is being made. 
Thus in CEU, the set X is homogeneous, i.e. X = Y^. 

Previous axiomat izations of the Choquet integr al have been given for this special 
case of X = H" (see (IKobberling and Wakkerl. 200311 for a review of approaches) and its 
variant X = (see flGrabisch and Labreuchel . l2008l) for a review). Anoth er approach 
using conditions on the utility functions was proposed in (iLabreuchel . l2012l) . A conjoint 
axiomatization of the Choquet integral for the case of a general X was an open problem 
in the literature. One related result that should be mentioned is t he recent conjoint 
axiomatization of ano ther non-additive integral, the Sugeno integral f flCreco et ahl. 120041: 


Bouvssou et ahl. 120091)) 


The crucial difference between our result and previous axiomatizations is that the no¬ 
tions of “comonotonicity” and “constant act” are no longer available in the heterogeneous 
case. Recall that two acts are called comonotonic in CEU if their outcomes have the same 
ordering. A constant act is plainly an act having the same outcome in every state of the 
world. Apparently, since criteria sets Xi and X 2 in our model can be completely disjoint, 
neither of the notions can be used anymore due to the fact that there does not exist a 
meaningful built-in order between elements of sets Xi and X 2 . New axioms and proof 
techniques must be introduced to deal with this complication. 

The paper is organized as follows. Section [2] dehnes the Choquet integral and looks at 
its properties. Section[3]states and explains the axioms. SectionlUgives the representation 
theorem. Section [5] discusses the main result and its economic interpretations. The proof 
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of the theorem is presented in the Appendix; in particular, necessity of axioms is discussed 
in section lA.lll 


2. Choquet integral in MAUT 

Let N = {1, 2} be a set (of criteria) and 2^ its power set. 

Definition 1. Capacity (non-additive measure, fuzzy measure) is a set function u : 2^ ^ 
M+ such that: 

1. z/(0) = 0; 

A ACB ^ iy{A) < iy{B), \/A,B e 2^. 

In this paper, it is also assumed that capacities are normalized, i.e. iz{N) = 1. 

Definition 2. The Choquet integral of a function / : A —)■ M with respect to a capacity 
V is defined as 

OC 0 

C{iz, ^ ^ + J [^({* ^ ^ ■ /(*) ^ ■'"}) “ 1 ]*^^ 

0 —oo 

Denoting the range of / : A —)■ M as (/i,..., /„), the definition can be expressed as: 

n 

C{v, (/i, ...,fn)) = X^(/(i) - f{i-i))iz{{j eN: fj> /p)}) 

i=l 

where /(q,..., /(„) is a permutation of /i,..., such that /(q < /( 2 ) < • • • < /(n), and 
/(o) = 0. 

2.1. The model 

Let ^ be a binary relation on the set A = Ai x A 2 . >-,-<, =^, 7 ^ are defined in the 

usual way. We say that )p can be represented by a Choquet integral, if there exists a 
capacity v and functions /i : Ai —)■ M and /2 : A 2 —)■ M, called value functions, such that: 

X^y C(Z/, (/i(xi),/ 2 (x 2 )) > C(Z/, (/i(|/i),/ 2 (l/ 2 )). 


As seen in the definition of the Choquet integral, its calculation involves comparison 
of the /j’s to each other. It is not immediately obvious how this operation can have any 
meaning in the MAUT context. It is well-known that compar ing levels of value fu nctions 


for various attributes is meaningless in the additive model flKrantz et ahl. Il97ll) (recall 


that the origin of each value function can be changed independently). In the homogeneous 
case X = this problem is readily solved, as we have a single set of outcomes Y (in 
the conte xt of dec i sion ma king under uncertainty). The required order is either assumed 
as given flWakkerl. 1991al) or is readily derived from the ordering of the constant acts 


(a,... ,a) f Wakker . 1991bh . Since there is a single outcome set, we also have a single 
value (utility) function U : A —)• M, and thus comparing U{yi) to U{y 2 ) is perfectly 
sensible, since U represents the order on the set Y. None of these methods can be readily 
applied in the heterogeneous case. 
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2.2. Properties of the Choquet integral 

Below are given some important properties of the Choquet integral: 


1. Functions / : iV —)■ M and g ■. N ^ M. are comonotonic if for no G N we have 
f{i) > f{j) and g{i) < g{j). For all comonotonic / the Choquet integral reduces 
to the Lebesgue integral. In the hnite case, the integral is accordingly reduced to a 
weighted sum. 


Particular cases of the Choquet integral (e.g. f Crabisch and Labrenche . 200811 1. 


• If ^({ 1 }) = = 1 , then C{u, (/i, /a)) = max(/i, /a). 

• If ^({1}) = = 0, then C{u, (/i, /a)) = min(/i, /a). 

• If ^({1}) + ^({2}) = 1 , then C{u, (/i, /a)) = z/({l})/i + ^{{‘ 2 })f 2 


Property 1 states that the set X can be separated into subsets corresponding to 
particular orderings of the value functions. In the case of two criteria there are only 
two such sets: {x E X : /i(xi) > / 2 (a;a)} and {x E X ■. / 2 (a;a) > fi{xi)}. Since the 
integral on each of the sets is reduced to a weighted sum, i.e. an additive representation, 
we should expect many of the axioms of the additive conjoint model to be valid on this 
subsets. This is the intuition behind several of the axioms given in the following section. 


3. Axioms 

Definition 3. A relation on Xi x Xa satisfies triple cancellation, provided that for 
every a, b,c,d E Xi and p, q,r,s E X 2 , if ap ^ bq, ar bs, and cp dq, then cr)pds. 

Definition 4. A relation on Xi x X 2 is independent, iff for a,b E Xi,ap)pbp for 
some p E X 2 implies that aq ^ bq for every q E X 2 ; and, for p,q E Xa, ap ^ ag for some 
a E Xi implies that bp bq for every b E Xi. 

Al. is a weak order. 

A2. Weak separability - for any aiPj, biPj E X such that aiPj >- biPj, we have ^ biqj 
for all g E Xj, for i,j E {1, 2}. 

The separability condition is weaker than the one normally used. 0 In fact, it only rules 
out a reversal of strict preference. Note, that the condition implies that for any a,b E 
Xi either ap^pbp or bp^pap for all p E X 2 (symmetrically for the second coordinate). 
Apparently, transitivity also holds: if ap^pbp for all p E X 2 and bp^pcp for all p E X 2 , 
then ap cp for all p E X 2 . This allows to introduce the following weak orders: 

Definition 5. For all a,b E Xi define as a ^pib ap bp for all p E X 2 . Define 

)^2 symmetrically. 

Definition 6 . We call a E Xi minimal ifb^pia for all b E Xi, and maximal if a)pib 
for all b E Xi. Symmetric definitions hold for X 2 . 


'^The condition first appeared in (iBlisd . 1975 ). and in this form in ( Mak . 1984 ) 
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Definition 7. For any z G X define SE^ = {x: x G X.xi^piZi and Z2)7^2X2}, and 
NW^ = {x: X ^ X,X2'!p2 Z2 and Zi )^iXi}. 

The “rectangular” cones SE^ and NW^ play a significant role in the sequel. 

A3. For any z G X, triple cancellation holds either on SE^ or on NW^. 

The axiom says that the set X can be covered by “rectangular” cones, such that triple 
cancellation holds within each cone. We will call such cones “3C-cones”. The axiom 
effectively divides X into subsets, dehned as follows. 

Definition 8. We say that 

. X G SE if: 

— There exists z E X such that Zi is not maximal and Z 2 is not minimal, triple 
cancellation holds on SE^, and x G SE^, or 

— Xi is maximal or X 2 is minimal and for no y E SE^\x triple cancellation holds 
on NW,^,; 


• X G NW if: 

— There exists z E X such that Zi is not maximal and Z 2 is not minimal, triple 
cancellation holds on SE^, and x E SE^, or 

— Xi is minimal or X2 is maximal and for no y E NW^ \ x triple cancellation 
holds on SE^. 

Define also 0 = NW n SE. 

Definition 9. ITe say that i E N is essential on A (Z X if there exist XiXj,yiXj G A, 
i,j G N, such that XjXj >- yiXj. 

Essentiality of coordinates is discussed in detail in Section IA.31 
A4. Whenever ap ^ bq, ar ^ bs, cp dq, we have that cr ds, provided that either: 

a) ap, bq, ar, bs, cp, dq, cr, ds G NW (SE), or; 

b) ap, bq, ar, bs E NW and i = 2 is essential on NW and cp, dq, cr, ds G SE or 

vice versa, or; 

c) ap, bq, cp, dq E NW and i = 1 is essential on NW and cp, dq, cr, ds E SE or 
vice versa. 

Informally, the meaning of the axiom is that ordering between preference differences 
(“intervals”) is preserved irrespective of the “measuring rods” used to measure them. 
However, contrary to the additive case this does not hold on all X, but only when either 
points involved in all four relations lie in a single 3C-cone, or points involved in two 
relations he in one 3C-cone and those involved in the other two in another. 
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A5. Whenever ap ^bq,cp';p dq and ayo XQ7i{a),byo ~ XQ7i{b),cyi ~ Xi7i{c),dyi 
Xi7i{d), and also e7r(a) /7r(fe), we have e7r(c) f'x{d), for all ap, bq, cp, dq G NW 
or SE provided coordinate i = 1 is essential on the snbset which contains these 
points, ayo,byo,cyi,dyi G NW or SE, xo7r(a),a:ovr(6),a;i7r(c),a;i7r((i) G NW or SE 
provided coordinate i = 2 is essential on the snbset which contains these points, 
e7r(a), /vr(6), e7r(c), /vr(d) G NW or SE. Same condition holds for the other dimen¬ 
sion symmetrically. 


The formal statement of A5 is rather complicated, but it simply means that the ordering 
of the intervals is preserved across dimensions. To gether w i th A4 the conditions are 
similar to Wakker’s trade-off consistency condition flWakkerl . Il991all . The axiom bears 


even stronger similarity to Axiom 5 (compatibility) from section 8.2.6 of (IKrantz et ah 
197ll ). Roughly speaking, it says that if the interval between c and d is larger than 


that between a and b, then projecting these intervals onto another dimension by means 
of the equivalence relations must leave this order unchanged. We additionally require 
the comparison of intervals and projection to be consistent - meaning that quadruples 
of points in each part of the statement he in the same 3C-cone. Another version of 
this axiom, which is going to be used frequently in the proofs, is formulated in terms of 
standard sequences in Lemma O 

A6. Bi-independence : Let ap, bp, cp, dp G SE(NW) and ap >- bp. If for some q E X 2 also 
exist cq >- dq, then cp >- dp. Symmetric condition holds for the second coordinate. 


This axiom is similar to “strong monotonicity” in flWakkerl . Il991a|l . We analyze its 
necessity and the intuition behind it in section IA.31 


A7. Both coordinates are essential on X. 

A8. Restricted solvability : if xiaj )py)pXiCj, then there exists b : Xibj ~ y, for i,j G 

{ 1 , 2 }. 

A9. Archimedean axiom: for every z G NW(SE) every bounded standard sequence 
contained in NW 2 (SE^) is hnite. 

Structural assumption.. For no a, 6 G Xi we have ap ~ bp for all p E X 2 . Similarly, for 
no p,q E X 2 we have ap ~ aq for all a E Xi. If such points exist, say ap ~ bp for all 
p G X 2 , then we can build the representation for a set X[ x X 2 where Xj = Xi \ a, and 
later extend it to X by setting /i(a) = flip). 

X is order dense.. Whenever x)^y there exists z such that x>~z>~y. From this and 
restricted solvability immediately follows that ipi is order dense as well, in other words, 
whenever aiPj >- biPj there exists c E Xi such that aiPj >- CiPj >- hpj, for i,i E N. 

’’Closedness” 0 / SE and NW.. Finally, we extend the set X as follows. Whenever exist 
ap ^ NW and bp ^ SE, there exist also cp E Q. Similarly, whenever exist ap ^ NW 
and aq ^ SE, there exist also ar E Q. 
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3.1. Discussion of axioms 

Roughly speaking, for two dimensional sets the Choquet integral can be characterized 
by saying that X is divided into two subsets such that on each of them has an additive 
representation, while the intersection of these subsets (in the representation) is the line 
{x : /i(xi) = f 2 {x 2 )}. In the previous characterizations locating these subsets was 
straightforward, as they are nothing else but the comonotonic subsets of X. In this 
paper we take a different approach. Instead, we state that X can be separated into 
two subsets without imposing any additional constraints on their location and then use 
additional axioms to characterize the intersection of these subsets and to show that it is 
mapped to the line {x : fi{xi) = / 2 (a^ 2 )}- 

Our axioms aim to reflect the main properties of the Choquet integral. The hrst one 
is that the set X can be divided into subsets, such that within every such subset the pref¬ 
erence relation can be represented by an additive function. The axiom (A3) we introduce 
is similar to the “2-graded ” condition previously used for cha. r acteri zing of MIN/MAX 
and the Sugeno integral If Greco et ahl. 2004 Bouvssou et al.l. 2009h b At every point 
G A it is possible to build two “rectangular cones”: {x : Xi and Z 2 ^ 2 ^: 2 }, and 
{x : X2 )^2 Z2 and Zi Xi}. The axiom states that triple cancellation must then hold on 
at least one of these cones. 

The second property is that the additive representations on different subsets are in¬ 
terrelated, in particular trade-offs between criteria values are consistent across subsets 
both within the same dimension and for different one s. Th is is reflected by tw o axioms 
(A4, A5), similar to the ones used in f Wakkerl. 1991b) and ( Krantz et ah . 1971 1 (section 
8.2). One, roughly speaking, states that triple cancellation holds across cones, while the 
other says that the ordering of intervals on any dimension must be preserved when they 
are projected onto another dimension by means of equivalence relations. 

These axioms are complemented by a new condition called bi-independence (A6) and 
weak separability (A2) - which together reflect the monotonicity property of the integral. 

Standard essentiality, “comonotonic” Archimedean axiom and restricted solvability 
(A7,A8,A9) complete the list. Finally, )p is supposed to be a weak order, and X is 
order dense (Al). 

Our most important axioms - A3,A4,A5,A6, are not only sufficient, but also nec¬ 
essary. Necessity and detailed analysis of A6 is given in Section IA.31 necessity of A4 
and A5 is proved in Section lA.lll whereas necessity of A3 is immediate (in the rep¬ 
resentation one of the regions NW^ and SE^ is necessarily contained i n a cornonotoni c 
s ubset of R^). Necess i ty of some of the remaining axioms is well-known IWakkerl f)l991al) ; 


Bouvssou and Pirlotl (120041) . 


4. Representation theorem 

Theorem 1. Let he an order on X and let X be order dense and the structural 
assumption hold. Then, if axioms A1-A9 are satisfied, there exists a capacity z/ and 
value functions /i : Ai —)• M, /2 : X 2 —)■ M, such that can be represented by the Choquet 
integral: 

x^y C{u,{fi{xi),f2{x2)))>C{u,{fi{yi),f2{y2))), ( 1 ) 

for all x,y E X. Moreover, v is determined uniquely and value functions have the fol¬ 
lowing uniqueness properties: 
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1 . //z/({l}) + z^({2}) = 1 , then for any functions gi : Xi ^ M., g 2 : X 2 ^ M such that 
m holds with fi substituted by gi, we have fi{xi) = agi^xf) + fdi for some a > 0 . 

2. If G (0,1) and r'{{2}) E (0,1) and + z^({2}) 7 ^ 1, then for any 

functions gi : Xi ^ R, g 2 : X 2 ^ M. such that m holds with fi substituted by gi, we 
have fi{xi) = agi{xi) + fl for some a > 0. 

3. If v{{2}) E (0,1), E {0,1}, then for any functions gi : Xi ^ R, g 2 X 2 ^ R 

such that m holds with fi substituted by gi, we have : 

• fii^i) = oigi^Xi) + jl, for all x such that /i(xi) < max/ 2 (a: 2 ) cind f 2 (x 2 ) > 
min/i(xi); 

• fi{xi) = fji{gi{xi)) where'ipi is an increasing function, otherwise. 

4- //i^({2}) E {0,1}, E (0,1), then for any functions gfi : Xi ^ R, 5 f 2 : X 2 —)■ M 

such that m holds with fi substituted by gi, we have : 

• fii^i) = (^ 9 i{.Xi) + ft, for all x such that f 2 {x 2 ) < maxfi{xi) and fi{xi) > 
mmf 2 {x 2 ); 

• fii^i) = where'ifi is an increasing function, otherwise. 

5. If = z^({2}) = 0 or = z^({2}) = 1, then for any functions gi : 

^ R, 5^2 : 2^2 —^ such that (If) holds with fi substituted by gi, we have : 

fi{xi) = fji^gfxi)) where xfi are increasing functions such that fi{xi) = f 2 {x 2 ) 

9 i{xi) = 92 {x2). 

4 . 1 . Unigueness properties imply commensurateness 

As the uniqueness part of Theorem [T] states, unless ^ can be represented by an 
additive functional on all of X (Case 1), the representation implies commensurateness of 
levels of utility functions dehned on different factors of the product set. Indeed, we have 
that if /i(a:i) > f 2 {x 2 ) in one representation, then necessarily gi{xi) > g 2 {x 2 ) in another 
one. This is a much stronger uniqueness result in comparison to the traditional additive 
models. In Section O we discuss some economic implications of this. 

4 . 2 . Extension to n dimensions 

This paper provides a characterization of the Choquet integral for two-dimensional 
sets, which allows to have simpler proofs. We believe that an extension to n dimensions 
is mostly a technical task. Axiom A3 would be separated into two conditions. One 
is similar to the current A3, and holds for any pair of dimensions with the remaining 
coordinates hxed, and the other is acyclicity of the absence of additivity on the n-criteria 
counterparts of regions NW^ and SE^ in between pairs of coordinates. Just as in the 
present paper, stronger uniqueness would be due to the lack of additivity. The remaining 
differences are technical. 


5. Applications 


5.1. Multicriteria decision analysis 

In multicriteria context our result implies that the decision maker constructs a one- 
to-one mapping between elements of criteria sets (their subsets to be precise). Some 
authors interpret this by saying that criteria elements sharin g the same utility values 
prese nt the same level of “satisfaction” for the decision maker flGrabisch and Labreuchel . 
20081). Technically, such statements are meaningful, in the sense that permissible scale 
transformations do not render them ambiguous or incorrect, unless the representation 
is additive. However, the substance of statements like “xi on criterion 1 is at least as 
good as X 2 on criterion 2” (which would correspond to /i(xi) > f 2 {x 2 )) is not easy to 
grasp. Perhaps, it is possible to think about workers performing various tasks within a 
single project. From the perspective of a project manager, achievements of various work¬ 
ers, serving as criteria in this example, can be level-comparable despite being physically 
different, if the project has global milestones (i.e. scale) which are mapped to certain 
personal milestones for every involved person. The novelty of our characterization is 
that this scale is not given a priori. Instead, we only observe preferences of the project 
manager and infer all corresponding mappings from them. 

5.2. Rank-dependent state-dependent utility 

State-dependent utility concept is evoked when the nature of the state itself is of 
signihcance to the decision-maker. One popular example is healthcare, where various 
outco mes can have major effects on the personal value of the insurance premium (iKarni 
1985h . In the state-dependent context preferences of the decision maker are given by 
a binary relation on a set X = Y^. However, unlike in CEU, there exist two (by the 
number of states) utility functions Ui \ Y —)■ M and U 2 '■ Y —)■ R, so that x)p^y 
0(z/, (f/i(xi), f/ 2 (x 2 ))) > 0(z/, (f/i(xi), f/ 2 (x 2 ))), where x,y are acts, and Xi, X 2 , 2 / 1 , 2/2 are 
respectively outcomes of x and y in each of the states (1,2). We note that regions 
{z : z E X,Ui{zi) > U 2 {z 2 )} and {z : z E X,Ui{zi) < U 2 {z 2 )} do not necessarily 
correspond to comonotonic regions of X anymore. Constant acts also do not have any 
special value in such context, since Ui{xi) and U 2 {xi) are not necessarily equal. However, 
our characterization allows to construct this model. Moreover, as a further generalization, 
in our framework sets of outcomes in every state can be completely disjoint as well. 


5.3. Social choice 

If we think of the set iV as of a society with two agents, then X is the set of all 
possible welfare distributions. Moreover, contrary to the classical scenario, agents could 
be receiving completely different goods, for example Xi might correspond to healthcare 
options, whereas X 2 to various educational possibilities. In this case it is not a trivial task 
to build a correspondence between different options across agents. Our result basically 
states that, provided the preferences of the social planner abide by the axioms given in 
Section El the decisions are made as if the social planner has associated cardinal utilities 
with the outcomes of each age nt which are un it and level comparable (cardinal fully 
comparable or CFG in terms of Roberts (198^). Such approach is not conventional in 
social choice problems, where the global (social) ordering is usually not considered as 
given. Instead, the conditions are normally given on individual utility functions and 
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the “aggregating” functional that is used to derive the global ordering. However, one 
of the important questions in social choice literature is that of the interpersonal utility 
comparability and whether it is justihable to assume it or not. Our results show that in 
case the global ordering of alternatives made by the society (or the social planner) satisfy 
certain conditions, it is in principle possible to have individual preferences represented 
by utility functions that are not only unit but also level comparable between each other. 

Appendix 

Subsequent sections are organized as follows. Section lA.ll contains a brief sketch 
of the proof. Section IA.3I investigates monotonicity properties. Sections IA.21 I A. 41 IA.9I 
contain the main body of the proof: construction of capacity and value functions. Section 
lA.lOl analyses uniqueness of the obtained representation, hnally, necessity of the axioms 
is shown in Section lA.lll 

A.l. Proof sketch 

1. Dehne extreme points of SE and NW and temporarily remove them from X (Sec¬ 
tion |A]4|). 

2. Take any point 2 ;, show that there exists an additive representation for on NW^, 
if ^ G NW or SE^ if otherwise fSection lA.4p . 

3. Having built additive representations for on SE^,^ and SE^^, show that there 
exists an additive representation on SE^^ U SE^^ fSection lA.4p . 

4. Cover all SE with 3C-cones, and show that the joint representation, call it , 
can also be extended to cover all SE ISection lA.4p . 

5. Perform steps 2 and 3 for NW and obtain fSection lA.4j) . 

6. Align and scale and such that on the common domain, and 

V 2 ^ = on their common domain fSection IA.5jl . 

7. Pick two points r°,r^ from 0 and set as a common zero. Set = 1 and 

dehne {X 2 ){r\) fSection fA. 5 j) . 

8. Show that for all a: G A we have 0i(a;i) = (j) 2 {x 2 ) iff x G 0 unless can be 
represented by an additive functional on all X fSection IA.6p . 

9. Representations now are 0i -f k<p 2 on SE and 0i -|- Afc02 on NW fSection IA.6p . 

10. Rescale so that “weights” sum up to one : + i^02, + 1+1^02 (Section 

\m- 

11 . Extend the representation to the extreme points (Section |AT]). 

12. Show that can be represented on X by these two representations (Section lA.Sp . 

13. Show that can be represented by the Choquet integral fSection lA.9p . 
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A.2. Technical lemmas 

Lemma 1. If )p satisfies triple cancellation then it is independent. 

Proof, ap ^ ap, aq ^ aq, ap)pbp ^ aq)p bq. □ 

Lemma 2. X = SE U NW. 


Proof. Assume x ^ SE,x ^ NW. First assume that x is such that its coordinates are 
not maximal or minimal. Then, there does not exist z such that x G SE^ and triple 
cancellation holds on SE^. At the same time, there does not exist z such that x G NW^ 
and triple cancellation holds on NW^. This implies that triple cancellation does not hold 
on SE,j, or NW,j, (otherwise we could have taken z = x). This violates A3. 

Now assume Xi is maximal, x ^ SE implies that there exists y G SE^, such that 
triple cancellation holds on NW^^. But then x G NW, a contradiction. Other cases are 
symmetrical. □ 


(i) 

9i Vo 


(i+i) 

9i Vu 


h) 

9i’ 


Lemma 3. Axiom A5 implies the following condition. Let {pi'^ 

Xi,i G N} and : Xoh^'^ ~ G X^fi G N} be two standard sequences, 

each entirely contained in NW or SE. Assume also, that there exist Zi,Z 2 E X, p,q & 


X 2 , a,b E Xi such that gi^p, gi^q E NW or SE, and bh^^ E NW or SE for all i. 


and gi'^p 


bh!^ 


and gi~^^"^p 




>'2 

then for all i E N, g^^p 


bh 


(i) 


Proof. The proof is very similar to the one from Krantz et ah f 197lh (Lemma 5 in section 
8.3.1). Assume wlog that {g^^ : gA’yo ~ gi^^\i] is an increasing standard sequence on 
Xi, which is entirely in SE, whereas : x^h^^ ~ is an increasing standard 


ik) 

sequence on X 2 , and lies entirely in NW. Assume also for some k it holds gl yo ~ 
xoh^ 2 \g[’^~^^^yo ~ xoh^ 2 ~^^\ We need to show that gi'^yo ~ xoh^f^ for all i. We will show 
that r'U Xoh^ 2 ~^‘^^ from which everything holds by induction. 

Assume xoh^ 2 ~^‘^^ ^ g[^~^‘^"'yo. Since the sequences are increasing, by restricted solv¬ 
ability exists g E X 2 such that ~ xog. By A5’, gf\o ~ ~ 

XQh^ 2 "’ ~ Xih^ 2 ^^"* imply ~ Xig. By dehnition of ~ 

Xih^ 2 ^‘^^■ Thus, Xih^ 2 ^‘^^ ~ Xig and by independence XQh^ 2 ^‘^'^ ~ ^o9i hence also 
gA'^'^^yo ~ a contradiction. The case Xoh^'^'^^ -< g['^~^‘^^yo is symmetrical. Showing 

that 5'f xoh ^2 can be done in a similar fashion. □ 


Lemma 4. The following statements hold: 

• If NW ('SE ) has only X 2 essential, then for all x G NW (^SE ) there exists j /2 G X 2 
such that Xiy 2 E 0. 


• If NW ('SE ) has only Xi essential, then for all x G NW (^SE ) there exists yi G Xi 
such that yiX 2 E 0. 


Proof. Immediately follows from the structural assumption and closedness of NW(SE). 

□ 
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A.3. Essentiality and monotonicity 


In what follows the essentiality of coordinates within various SE^(NW^) is criti¬ 
cal. The central mechanism to guarantee consistency in number of essential coordinates 
within various 3 C-cones i s bi-in dependence which is closely related to comonotonic strong 
monotonicity of IWakkerl fjl989h . 

In the Choquet integral representation problem for a heterogeneous product set X = 
Xi X X 2 , strong monotonicity is actually a necessary condition because of the following. 
Assume ap, bp, cp, dp G SE and ap >- bp, cp ~ dp. Assume also there exist cq, dq G NW 
such that cq >- dq. Then, provided the representation exists, we get 


ai/i(a) -f 02 / 2 (p) > ai/i( 6 ) + 02 / 2 (p) 
ai/i(c) a 2 / 2 (p) = aifi{d) + a 2 / 2 (p) 

/^l/l(c) + /^2/2(?) > (^ifi{d) + f32f2iq)- 

The hrst inequality entails ai 7 ^ 0. From this and the following equality follows /i(c) = 
fi{d), which contradicts with the last inequality. Thus cq>-dq implies cp>~dp but only 
in the presence of apybp in the same “region” (SE or NW). This is also the reason 
behind the name we gave to this condition - “bi-independence”. 

Lemma 5. Pointwise monotonicity. 

If for all i,i & N we have atXj a^pj for all a* G X^, then x)py. 

Proof X = X 1 X 2 ^ xiy 2 ym = y- □ 

Bi-independence, together with the structural assumption also implies some sort of 
“strong monotonicity”. 

Lemma 6. If Xi is essential on SE(NW), a)pib ijfap)^bp for all ap,bp G NW. 

Proof. Let Xi be essential on SE. By the structural assumption, a ^1 6 implies existence 
of some q E X 2 such that aq >- bq. If aq, bq G SE the result follows by independence. 
If aq,bq G NW the result follows by bi-independence. If bq G NW,ag G SE, then by 
closedness assumption there exists cq E Q, and either bq >- cq, or cq >- aq. The result 
follows by independence or bi-independence. □ 

Conceptually, Lemma [H] implies that if a coordinate is essential on some 3C-cone 
NW^(SEJ, then it is also essential on NW,j,(SE,j,) for all x E NW(SE). This allows us 
to make statements like “coordinate i is essential on NW”. 


A.4. Building additive value functions on NW and SE 

In this section we assume that SE(NW) has two essential coordinates. 
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A.4-1- Covering SE and NW with maximal SE^ and NW^ 

In the sequel we could have covered areas SE and NW by sets SE^(NW^) for all 
^ G SE(NW), but it is convenient to introduce the following lemma. 

Lemma 7. For every x G SE there exists z E Q such that SE^, C SE^. Accordingly, for 
every y G NW there exists z E Q such that N C NW^ . 

Proof. Take x E SE such that x ^ NW. If there exists y E NW^ such that y E NW, 
then by closedness assumption there must exist either ay 2 G 0 and x G SE^^^^ ^iV ^ © 
and X E SE^^^. If such y does not exist, X = Q. Other cases are symmetrical. □ 

It follows from Lemma [7] that SE = IJ^ee while NW = IJzee ^^ 2 - Comparing 
this to dehnitions of SE and NW we are able to dehne also the following notions: 

Definition 10. We write x E SE^^^ and say that x E X is extreme in SE if x E 
0 and [x 2 is minimal or xi is maximal\. We write x E NWg^.^ and say that x E X is 
extreme in NW if x E Q and [xi is minimal or X 2 is maxima1\. x E X is extreme if it 
is extreme in SE or in NW. 

Note that contrary to the homogeneous case X = E"’, extreme points for SE and 
NW can be asymmetric, i.e. if a point ^ is extreme in SE it is not necessarily extreme 

in NW. 


A. 4 .2. Representations within SE^ 

In the following we will build an additive representation on SE. The case of NW is 
symmetric. We proceed by building representations on sets SE^ for all z G 0 \ SE^^^ (i.e. 
for all non-extreme points of 0). 

Essential coordinates.. For now we assume that both coordinates are essential on NW 

and SE. 


Theorem 2. For any z E 0 \ SE^^^ there exists an additive representation of on SE^.- 

x)py^ Vf{x^) + Vf{x2) > Vf{y,) + Vf{y2). 

Proof. SE^ is a Cartesian product, is a weak order on SE^, ip satishes triple cancellation 
on SE^, )p satishes Archimedean axiom on SE^, both coordinates are essential. It remains 
to show that ip satishes restricted solvability on SE^. 

Assume that for some xa,y,xc E SE^, we have xaipyipxc, hence exists h E X2 : 
xb ~ y. We need to show that xb G SE^. If xb ~ xa or xb ~ xc, then the result is 
immediate. Hence, assume xa>~ xb>- xc. By dehnition, x G SE^, if x'^iZi, and Z2ip2b. 
For xb we need to check only the latter condition. It holds, since xay xb>- xc, and by 
weak separability a ip2 b. 

Therefore all conditions for the existence of an additive representation are met 


flKrantz et ahl. Il97lh . 


□ 
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A.Ji^.S. Joining representations for different SE^ (or 


This section closely follows fjWakkerl . 1 199 id) . 


Theorem 3. There exists an additive interval scale on USE, 
which represents on every SE,. 


with z & Q \ SE, 


ext^ 


Proof. Choose the “reference” points - pick any r G SE and any r°,r^ E SE^ such that 
rjp^r^p for every p E X 2 . Set Vf(r^) = OjVJlr^) = 0, = 1- Now, we align 

representations on the other sets SE, with the reference one. Assume that for some 
z E O we have already obtained an additive representation on SE,. Observe that 
and E” are additive value functions for on SE, n SE^. Morevover SE, O SE^ = SE^, 
where qi = ri if ri zi and qi = Zi if the opposite is true. Similarly, q 2 = r 2 if 
az 2 ary, for all a E Xi and q 2 = Z 2 in the opposite case. Hence, uniqueness results from 
Krantz et ahl ( 1971 ) can be applied. In particular, this means that on SE, O SE^ we have 
Vf = aVf + (3i, so the functions are defined up to a common unit and location. 

We choose the unit and location of Vf so that Vf{xi) = V{{xi) for all x E SE, OSE^. 
Next, we choose the location of Vf so that it coincides with Vf on SE, n SE^. 

Finally, we show that Vf{xi) = Vf{xi) for any s,t E Q and x E SE^ fl SE^. This 
immediately follows, since and W coincide (with H”) on SE^, fl SE^ fl SE^. This 
defines their unit and locations, hence they also coincide on SE^ n SE^. Now define 
as a function which coincides with on the respective domains SE,.. By the above 
argument, this function is well-defined. □ 


Theorem 4. Representation obtained in Theorem\^is globally representing on SE\ 

SE,,,, = U.ee\SE..,SE,. 

Proof. Let x)py. There can be two cases. First, assume that X 2 ^ 22 / 2 , but yiipiXi (or 
vice versa). In this case, x and y belong to the same SE, (e.g. SE,,) and therefore 
is a valid representation. 

Next, assume that Xj ipjyj for all i, j E N. Assume, that x E SE^,?/ G SE^. Observe 
that Xiy 2 E SE^ O SE^ because by the made assumptions, Xiy 2 E SE,^,, Xiy 2 E SEy. By 
pointwise monotonicity (Lemma |5]) X 1 X 2 )^xiy 2 '^yiy 2 , hence Vi{xi) + V 2 {x 2 ) > Vi{xi) + 
^ 2 ( 2 / 2 ) > 14 ( 2 / 1 ) -|- 14 ( 2 / 2 ), with first inequalities lying in SE^, and second in SE^. The 
reverse implication is also true. □ 


A.5. Aligning and 

First we will show that it is not possible for the common domain of and 
for some i to contain a single point. 

A.5.1. Analysis of the common domain ofV^^ and 

Lemma 8. Let oq )^i bo, and for some p E X2 we have aop, bop G 0. Define Xa^bo = : 

xi G Ai, bo )^i xi )pi ao}. Then, triple cancellation holds everywhere on Xa^bo x ^ 2 - 


Proof. All points in the below proof are from Xa^bo x A 2 . Let ax ^ by, aw ^ bz, cx )p dy. 
We will show that together with the assumptions of the Lemma, this implies cw dz. 
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Figure 1: Lemma [8] 


The case when all points belong to SE or NW, or two pairs belong to SE and two 
to NW is covered by A4. Thus, assume wlog x )p 2 P, so that ax, cx G NW and the re¬ 
maining points are in SE (Fig. [1]). Assume also dp cp and b a. Assume also ax >- ap 
(hence by independence also cx>-cp), bp>-by (hence also dp>-dy), otherwise the result 
immediately follows by A4 (e.g. if ax ~ ap, we can replace ax by ap and cx by cp in the 
assumptions of the lemma, which brings all points to SE). 

1. ax^by. 

bp >- by, hence ax -< bp. ax >- ap, hence bp by ax >- ap, bp >- ap, therefore, by re¬ 
stricted solvability exists fp ~ ax. Also, fp >- ap, bp >- fp. 

2. cx dy. There can be two cases: 

a) If cx ^ dp, then dp)pcx>- cp, hence exists gp ~ cx. 

b) cx >- dp. 

3. aw bz. 

Solve for q: aw ~ fq. By the results in point 1 and independence we have 
fw >- aw bz >- fz, therefore by restricted solvability exists q ■ fq ^ aw. 

4. Cases correspond to those in point 2 above: 

fp ~ gp ~ cx, aw ~ fq, hence by A4 cw ~ gq 

fp ^ by, gp dy, fq bz, hence by A4 gq dz and cw ^ dz. 

b) ax -< bp, cx >- dp, aw bz, hence by A4 cw dz. 


□ 

From this it follows that it is impossible that for some i the common domain of 
and includes a single point. Let (wlog) i = 1 and a G Ai be such a point. 

Apparently ap E Q for all a E Xi. Then, from Lemma [8] it follows that SE = NW = X. 
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A.5.2. Aligning representations on SE and NW 

There can be four cases, depending on the number of essential coordinates on NW 
and SE: 

1. Both areas have two essential coordinates; 

2. One area has two essential coordinate, another has one essential coordinate; 

3. Both areas have one essential coordinates; 

4. An area does not have any essential coordinates. 

We start with the case where both coordinates are essential on NW and SE. 


A.5.2.1. Both coordinates are essential 

Lemma 9. Choose G Xi and rl G Xi from the common domain of and 
such that r\ )pi and set {rf) = 0 and V^^{r\) = Vf'^{r\) = 1. Then, 

Vf^{x) = on all x from their common domain. 


Proof. This follows directly from A4. Assume, we want to show that 
for some yi G Xi. Starting from build any standard sequence on Xi in SE, say 
: Cii^yl ~ Then, all a^^y^, cti^ylf which are in NW also form a sequence in 

NW; if |/i ~ 2/2) ~ ~ a^f~^^^y 2 , for some y"^, ylf G X 2 , 

then by A4, necessarily ~ 

Now let 

1 =Vf^{rl) ^ - V2^^{yl)] 




nSEr„,s 


SE/ 


m 


n 


Such n and m exist by the Archimedean axiom. By the argument above we get 


1 =V,^^{r\) ^ n[V2^^{yf) - 

Vr^yi) ^ rn[V2^^{ylf) - ^ ^ 

By denserangedness, approximations become exact in the limit, so we obtain 
on all yi G Xi from their common domain. □ 

Lemma 10. Assume, is an additive representation of )p on SE \ SEg^^, and 
is a representation on NW \ NWg^^.^, with and scaled so that they have a 

common zero and unit (as in Lemma [3j. Then, Vi^ = on the common domain. 

Proof. By Lemma [9l Vf^ = on the common domain. Assume Vf^{r 2 ) = 

{rf) = 1. We will now show that V 2 ^{x 2 ) = {X 2 ) for all X 2 G X 2 from 

the common domain of these functions. Construct a standard sequence within SE^, this 
time on X 2 . By A4, it is also a sequence in NW. We obtain 


A =V2^\rl) ^ n[Vr{x\) - V^ixl)] 
Vi^{x2) ^ m[Vf^{xl) - 


Am 

n 
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By the argument above we get 


1 =Vi^^{rl) ^ n[Vf^{x-) - Vf^ix-)] 

Vi^^{x2) ^ m[Vf^{x^) - Vf^{x^)] ^ ^ 

From this in the limit we obtain V 2 ^{x 2 ) = {x 2 ) on all X 2 G X 2 from the common 

domain of and . □ 

At this point we can drop superscripts and say that we have representations Vi + V 2 
on SE and Vi + XV 2 on NW. Fix two non-extreme points in 0 : and r^, such that 

cind rl ^ 2 ^ 2 - If such points do not exist, then by Lemma [H] triple cancellation 
holds everywhere and can be represented by an additive function (i.e. A = 1). Rescale 
Vi and V 2 so that Ri(r°) = 0, V 2 (r 2 ) = 0, Vi{r\) = 1. Assume that after rescaling we get 
Fi(r 2 ) = k. Dehne 02 ( 0 : 2 ) = V 2 {x 2 )lk, i.e. 02(’"2) = I- Dehne 0i(a:i) = Ri(a;i). Thus 
we get representations 0i -|- fc02 on SE and 0i -|- A/c02 on NW. Finally rescale in the 
following way: y^0i + on SE and + t+Ia:02 on NW. We have thus dehned 

the following representations: 

+ T^‘^2(a:2) 

l + k l + k (r,\ 

1 \h 

Note, that it follows that = 1. 

A. 5 . 2 . 2 . One area has a single essential coordinate 

Assume SE has two essential coordinates and NW only has Xi essential. After an 
additive representation has been built on SE, and re-scaled as in ([2]) we have values 
01 and 02 for all points in SE, in particular those in 0. Let (j)^^{x) = 0i(xi) -|- 002 ( 0 : 2 ) 
(in other words, set A = 0 in (j2])) for those Xi where <pi are dehned. By structural 
assumption, bi-independence and additivity 0^^ represents on those points for which 
it is dehned. For example, let ap, bp G NW be such that ap >- bp. Since both coordinates 
are essential on SE by bi-independence we get also aq >- bq for all g G X 2 such that 
aq,bq G SE. Additivity implies 0i(a) > 0i(&). For the remaining xi G Xi, i.e. for 
Xi G Xi such that there are no points in 0 hrst coordinate of which is 0 : 1 , build a simple 
ordinal representation. Lemma H] shows that values for all X 2 G X 2 have already been 
dehned at this point. Other cases are similar. 

A. 5 . 2 . 3 . Both areas have a single essential coordinate 

An interesting result is that A3 is sufficient for characterization of cases where both 
SE and NW have one essential coordinate. There are two cases in total: 

1. Xi is essential on NW, X 2 is essential on SE; 

2. X 2 is essential on NW, Xi is essential on SE. 

We will need the following lemma. 
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Lemma 11. Let Xi be essential on NW and X 2 be essential on SE or X 2 be essential 
on NW and Xi be essential on SE. Then, either for all x G SE exists z E Q such that 
z X, or for all y G NW exists z E Q such that z y. 

Proof. We only consider one case, others being symmetrical. Assume Xi is essential on 
SE and X 2 is essential on NW. Assume also there exists x E SE such that xy z for all 
2 ; G 0, in particular some maximal We will show that this implies that there does 

not exist y G NW such that y)- z oi z)~y ioi ail z E Q. 

Assume such y exists. Take Xiy 2 . By A3 it belongs either to SE or NW. If it 
belongs to NW, by closedness assumption exists Xit G 0. We get Xit ~ a; >- 2;™’“ - a 
contradiction. If Xiy 2 E SE, exists aj /2 G 0. We have y ~ ay 2 which contradicts both 
y>-z and z)~y ioi all z E Q. 

Finally, we need to show that 0 does not have gaps. Assume there exists y E NW 
and 2 ;^, G 0 such that z^ )~y)~ z"^ but there is no 2: G 0 such that z ^ y. Since only X 2 
is essential on NW, we get z\y 2 E SE. By closedness assumption exists Xi E Xi such 
that Xiy 2 E 0. Since only X 2 is essential we conclude Xiy 2 ~ y, which is a contradiction. 
Therefore, for every y E NW there exists z E Q such that y ^ z. □ 

Defining value functions.. Lemma [TT] guarantees that for all points in SE or all points 
in NW exists an equivalent point in 0. Assume for example that 0 is such that for all 
X G SE exists z E Q. Assume also that Xi is essential on SE and X 2 is essential on NW. 
Now dehne value functions 0i : Xi —)■ M and 02 : X 2 —)■ M as follows. Choose 0i to be 
any real-valued function such that 0i(xi) > 0i(i/2) iff xi )^i yi. Now for all 2: from 0 set 
02 (^ 2 ) = 01 (^i)- Finally, extend 02 to the whole X 2 by choosing any function such that 
02 (^ 2 ) > 02 ( 1 / 2 ) iff X 2 )p 2 y 2 - Lemma m guarantees that the functions have been dehned 
for all Xi E Xi and all X 2 E X 2 . 

A.5. 2 . 4 . Areas without essential coordinates 

Lemma 12. If A1 - A9 and the structural assumption hold, there can not be NW^(SE^) 
with no essential coordinates. 

Proof. Assume for some z E Q the set NW^, has no essential coordinates. By bi¬ 
independence and the structural assumption it follows that there are no essential co¬ 
ordinates on any NW^. This implies (by A7) that both coordinates are essential on SE. 
Take ap, bp G NW^. Apparently, ap ~ bp. By structural assumption there must exist 
q E X 2 such that aq >- bq. It can’t be that aq, bq E NW, hence aq, bq E SE. 

By closedness assumption there exist w,z E X 2 such that aw, bz E 0. Also, since no 
coordinate is essential in NW we have aw ~ bz. Since aq >- bq it must be bz >- bw, since 
otherwise by strict monotonicity (Lemma Ej) it can’t be that aw ~ bz. 

By independence we have aw >- bw. By dehnition of NW and SE we have aw E SE 
(since by weak separability aipib) and aw E NW (since by weak separability 2;^2'?^)- 
Hence, by independence it must be az >- aw (since az E SE) and az ~ aw (since az E 
NW). We have arrived at a contradiction. □ 

A.6. Properties of the intersection of SE and NW 
Lemma 13. For any non-extreme x E X we have: 

X G 0 ^ (fiixi) = 02(2:2), 
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unless ^ can be represented by an additive function (i.e \ = 1 in ^). 

For the case when both NW and SE have a single essential coordinate the result 
holds by dehnition of so for the remainder of this section we assume that SE or NW 
has two essential coordinates. 



Figure 2: Lemma [13] 


Proof. We start with a case where both coordinates are essential on SE and NW. Assume 
also a: ^ (without loss of generality, other cases are symmetrical and can be proved by 
the same technique). We are going to show that x G 0 0i(a^i) = <(> 2 ( 3 ^ 2 ) or A = 1. 

Assume for now that we can hnd the following solutions: 


• Solve for 7ri(r^) : 7ri(r^)r2 ~ r^. 

• Solve for 7r2(r^) : r°7r2(r^) ~ r^. 

• Solve for 7ri(x) : 7ri(x)r2 ~ x. 

• Solve for 7r2(x) : r5’7r2(x) ~ x. 


Pick G Xi such that r\)p^ia^^\ it exists by denserangedness. Solve for : 
~ exists by restricted solvability. 

Now build an increasing standard sequence = r^ on Xi which lies in SE 

and an increasing standard sequence = r^ on X 2 which lies in NW (see Fig. 

ED. Since 7ri(r^)r2 ~ 'r5’7r2(r^), by A5 (Lemma [3D we have for some m: 


(m—1) 

a 


;^7ri(r^)r^ ;^q; 


1 '2 




(m) 
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From this (and since 0i(r°) = 02 (^" 2 ) = 0) follows that 0 i( 7 ri(r^)) 

m4>i{a^i^),(j)2{T^2{'f'^)) ~ ^ 02 (/d 2 ^^) and, since (j)^^{ni{r^)r 2 ) = = 

0 ^'^(r° 7 r 2 (ri)), we obtain: 

(3) 

Similarly, 7 ri(a;)r 2 ~ r^7i2{x), so by A5 (Lemma [3]) we have 


af ^V^^7ri(x)r^:^aS”V^ ^ r?7r2(a;) ^ 


From this follows that 0i(7ri(a;)) ~ n.0i(Q:[^^), 02(vr2(a;)) ~ n02(/52^^) and by ([3]) it 
follows that (f)^^{TTi{x)r 2 ) = 0^'^(r5’7r2(a;)). Hence 

1 A' 1 A A* 

and so 0i(a;i) = 02( 3 : 2 ) or A = 1 (i.e. the strnctnre is additive). 

We need to revisit the case where solntions mentioned in the beginning do not ex¬ 
ist. Consider Figure [3l Assume this time that there does not exist vri(r^) such that 
~ 7ri(r^)r2. If we choose the step in the standard sequence small enough so 

that there exist such that and rgr^ (which we 

can do by non-maximality of and denserangedness of ^p), then we can “switch” 
from the standard sequence on Xi to the standard sequence 72 *^ on A 2 keeping 
the same increment in value between subsequent members of the sequence. Indeed, 


M . ^lAk) 


(k)n 


72 : ’’i 72 ~ «i n 


and 72 


(fe+i) . 1 (fe+i) 




: r{r 2 

1 (^+1) 

~ nr2 


Q,(fc+i)^o gxist by monotonicity and restricted 
„(fc+i).^o ^ (Lemma |3]) we get 


a\ 


solvability, so does Xi : 0:172 
[r| 72 ^^ ~ ’" 102 *^^ ■'"172^"''^^ ~ ■'" 102 ^"''^^] ^ 72*^ ~ 02 *^ for all b Note that 72*^3 are in SE 
for all i such that ^ 72 *^ since and are in SE. By monotonicity and restricted 

Finally, the increment in 


solvability there exists i such that xir\ )p xi'^ 2 '^ 


value is the same between members of ai and 73 *^ since au ~ 72 ^^ and ak+i 


7 f+^\ The 


result then follows as above. 

Finally, we look at the case where only one coordinate is essential on either NW or 
SE. First assume that A 2 is essential on NW. We defined (j)^^{x) = O0i(xi) -|- 02 (a: 2 )- 
Dehnition implies = O,0'^^(r^) = 1. Build a standard sequence {tti*^} on 

Ai from to (in case there exists a solution for ~ 7 ri(r^)r 2 , otherwise use the 
approach detailed in the previous paragraph), setting = r°. Take and 

By restricted solvability there must exist 02 ^^ and such that ("NJ r°/ 52 ^^ and 


a 


( 2)^0 


r 2 ~ \ By closedness assumption for 02^'', 02^'' there must exist Xi,a :2 such that 

G 0, a: 2 /S® G 0. Also, since only X 2 is essential, we get ~ 3:202^^ ~ 

By weak monotonicity and definition of SE, 'paf^^ ~ ^202 ^^202^^ 

hence by restricted solvability exists zi : X2(3^'^ ~ ■ By A5 then X2l3^'^ ~ zir^- By 

additivity X2f3^'^ ~ and X2/32^'^ ~ zir^ entail ^ 2 (^ 2 ) — 02 (&i) = 02 (&i) — 02 (?" 2 )- From 

this the result follows as in the proof above. If now Xi is essential on NW repeat the 
proof as above this time starting the sequence from “towards” r°. 

□ 


( 1 ) o{2) 
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Figure 3: Lemma |13l- changing direction 


Lemma 14. The following statements hold or ^ has an additive representation: 

1. If ap E Q then for no b E Xi holds bp E Q and also for no q E X 2 holds aq E Q. 

2. a; G SE ^ (fi{xi) > (f) 2 {x 2 ), y E NW 02(1/2) > 0 i(?/i). 

Proof. 1. Assume ap, bp E Q. Assume first, that SE or NW has two essential coordi¬ 
nates. If ap ~ bp, then aq ~ bq for all q E X 2 , which violates the structural assump¬ 
tion. Let ap >- bp. By denserangedness there exists also cp such that ap>~ cp>- bp. 
If p is minimal, then by dehnition of SE, bp E SE if for no c G such that 
c^ib holds cp E NW. This is obviously violated by ap. If p is maximal, then by 
dehnition of NW, ap E NW if for no c G Xi such that a ^1 c holds cp E SE, which 
is violated by bp. Hence, p is not maximal or minimal. If a is maximal, then cp, bp 
are non-extreme, hence by Lemma [T3l 0i(c) = 02(p) = 0i(^); hence bq ~ cq for all 

q E X 2 . If b is minimal, ap, bp are non-extreme, hence 0i(a) = 02 (p) = 0i(c), hence 

aq ~ cq for all q E X 2 . In both cases structural assumption is violated. 

2. Pick any bq E SE. By Lemma [7] there exists ap E Q such that bq E SE^^, hence 
b)pia andp )p 2 Q- By Lemma US] 0i (a) = 02(p)- We also have 0i(6) > 0i(a), 02(p) > 
02 ( 5 '). The result follows. NW case is symmetric. 

□ 

A.7. Extending value functions to extreme points 

Value functions for the case when both SE and NW have a single essential coordinate 
were fully dehned in Section IA.5.2.31 Thus in what follows we will consider cases where 
SE or NW have two essential coordinates. 
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As indicated in flWakkerl . Il991al) . value functions might be driven to infinite values at 
the maximal/minimal points of rank-ordered subsets, nevertheless not implying existence 
of inhnite standard sequences residing entirely within comonotonic cones. Put it another 
way, it might be not possible to “reach” a maximal/minimal point with a sequence lying 
entirely in NW or SE. Yet another way to say it is that for some m aximal /minima l 
point z, the set NW^(SE^) contains no standard sequences (see also flWakkerl . Il991all 
Remark 24). 

The cornerstone of this se ction is Lemma It plays the same role as proportionality 
of value functions plays in flWakkerl . Il991al) . effectively guaranteeing that both value 
functions 0i and 02 are limited if maximal/minimal elements exist. 


Lemma 15. Assume that SE has two essential coordinates. The following statements 
hold: 


• If there exist a maximal Mi G Xi, 0i is hounded from above. 

• If there exist a minimal m 2 G X 2 , 02 is bounded from below. 

Assume that NW has two essential coordinates. The following statements hold: 

• If there exist a minimal Mi G Xi, 0i is bounded from below. 


• If there exist a maximal m 2 G X 2 , 02 is hounded from above. 


Proof. We shall only prove the hrst one. First, notice that there must exist p G X2 such 
that Mip G SE. Take Xi G Xi and ^2,^2 ^ X2 such that n2^2'M^2, and X1V2 G SE. 
If such points cannot be found, X has an additive representation (all x G NW), and 
the result follows. So we assume such points exist. By dehnition of SE.^^„„ it follows 
that M1W2, X1V2, M1V2 G SE. Hence, we can evoke the argument from IWakkerl fjl991al) 


Lemma 20. 

If M 1 W 2 ^XiV 2 then we have an upper bound: Vi{Mi) < Vi{xi) + V 2 (n 2 ) — h 2 ('ia 2 )- If 
M 1 W 2 >- X 1 V 2 then by monotonicity M 1 V 2 ^ M 1 W 2 Y X 1 V 2 and hence exists Zi G Xi such 
that M 1 W 2 ~ 2 : 1 ^ 2 , hence Z 1 V 2 0= [3w2 for all 0 G Xi. □ 


Lemma 16. If X 1 X 2 G 0 and X 1 X 2 is extreme, then 


lim 02 ( 2 : 2 ) = lim 0 i( 2 ;i). 

z£ 0,Z2^X2 z£0,zi—^xi 

Proof. For the case when SE or NW have two essential variables the result follows from 
Lemma [131 otherwise it is by dehnition of 0i (see Section rA.5.2.3|l . □ 


A.7.1. Extending value functions to extreme elements of & 

Extreme elements of 0 are the only representatives of maximal/minimal eguivalence 
classes o/SE(NW;.. 

Lemma 17. Let Xi he essential on SE. If there exists 2 ; G 0 such that Z 2 is minimal, 
then x>~ z for all x G SE. If X 2 is essential on SE and there exists z E Q such that Zi 
is maximal, then z>~x for all x G SE. Similarly, if Xi is essential on NW and there 
exists z G 0 such that Z 2 is maximal, then z>-x for all x G NW. If X 2 is essential on 
NW and there exists z G 0 such that zi is minimal, then x>- z for all x G NW. 
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Proof. We provide the proof just for one of the cases. Let NW have two essential 
variables. Assume Z 2 is maximal. Since ^ G 0, for all x G NW holds zi xi and by 
maximality Z 2 ^ 2 ^ 2 - Hence, by Lemma [6], zyx for all x G NW. The case with the 
minimal Zi is symmetric. □ 

Uniqueness of definition of cfi at the extreme elements ofQ. . 

Lemma 18. If both coordinates are essential on SE and NW the values of (pi for extreme 
X E Q are uniquely defined. Moreover, (pfixi) = (p 2 {x 2 ). 

Proof. Assume, for example XiX 2 G 0 and Xi is minimal. Then any 2 : 1 X 2 such that 
^1 Xi, belongs to SE, and any equivalence relation within SE involving ^ 1 X 2 uniquely 
dehnes 02 ( 2 ^ 2 ) (see ([2])). Similarly, any Xi 2:2 such that Z 2 )p 2 ^ 2 , belongs to NW, and any 
equivalence relation within NW involving Xi 2:2 uniquely dehnes 0i(xi). By Lemma fTHl 
these values are equal. □ 

Lemma 19. If both coordinates are essential on SE but only one on NW (or vice versa) 
the values of (pi for extreme x G 0 can be set as follows: 

• If X 1 X 2 G 0, NW has two essential coordinates and X 2 is maximal, then (p 2 {x 2 ) is 
uniquely defined, (pi{xi) can be set to any value greater or equal to 02 ( 2 ^ 2 )■ 

• //X 1 X 2 G 0, NW has two essential coordinates and xi is minimal, then (pfixfi) is 
uniquely defined, 02 ( 2 ^ 2 ) can be set to any value less or equal to 0i(xi). 

• If X 1 X 2 G 0, SE has two essential coordinates and X 2 is minimal, then 02 ( 3 : 2 ) is 
uniquely defined, 0i(xi) can be set to any value less or equal to 02 ( 3 : 2 ). 

• If X 1 X 2 G 0, SE has two essential coordinates and Xi is maximal, then 0i(xi) is 
uniquely defined, 02 ( 3 : 2 ) can be set to any value greater or equal to 0i(xi). 

Proof. Consider the hrst case. 02 ( 3 : 2 ) is dehned uniquely as in the proof of Lemma [T8l 
However, this is not possible for 0i(xi). This is because x is the only point in NW having 
Xi as the hrst coordinate, and, by Lemma fT7l there is no equivalence relation within NW 
which involves x. If Xi is essential on SE then all points from the equivalence class which 
includes x also have Xi as their hrst coordinate, which does not allow to elicit 0i(xi). If 
only X 2 is essential on SE, then the representations of equivalences involving xi do not 
include 0i(xi). □ 

In the case where only one coordinate is essential on both SE and NW no special 
treatment is required for the extreme elements of 0. 

Lemma 20. If x E SE^^^ then for any y E NW such that x ^ y, we have: 

<P^^{x) = (P^^iy). 

If further, Xi is maximal, then (p^^{x) > (p^^{y) for all y E SE. If X 2 is minimal, then 
0^®(x) < (P^^igj) for all yESE. 

If X E NWg^.^ then for any y E SE such that x ^ y, we have: 

(p^^{x) = (p^^{y). 
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If further, xi is minimal, then 6^'^ix) < 6^^(y) for all y G NW. If xo is maximal, 
then (j)^^{x) > (j)^^{y) for all y e NW. 

Proof. In case when SE and NW have the same number of essential variables, value 
functions at the extreme points are dehned uniquely (Lemma [18] for case when both 
variables are essential and by definition otherwise) and the second parts of each statement 
follow immediately by Lemma [T71 If only SE or NW have two essential variables, the 
result follows by Lemma [191 Lemma [T71 and definition of 0. □ 

Lemma 21. For any x E X we have: 

(t)i{xi) = 02(3:2) ^ X eQ. 

Proof. Assume 0i(xi) = ^ 2 ( 2 : 2 ) and x ^ NW. By Lemma [7] exists z E Q such that 
X E SE^. By structural assumption we have 02 ( 2 ^ 2 ) > 02 ( 3 : 2 ) = 0i(3:i) > 0i(a:i), with at 
least one inequality being strict (otherwise x = z). 

If z is non-extreme then by Lemma [13] we have (t)i{zi) = 02(:22) - a contradiction. If 
^ is extreme, the only cases when 02 (: 22 ) > can hold is when either Z 2 is minimal 

or Zi is maximal. But it is easy to see that in this case the only points for which it is not 
possible to hnd a non-extreme z, are the extreme points themselves. □ 

Lemma 22. For all x E X such that (f>i{xi) > 02 ( 3 : 2 ) we have x E SE. If x E X is such 
that 02 ( 3 : 2 ) > 0i(3:i) then x E NW. 

Proof. For non-extreme points this follows from Lemma [H] and Lemma [2T] Assume 
01 ( 3 : 1 ) > 02 ( 3 : 2 )- If 0i(3:i) = 02 ( 3 : 2 ) then by Lemma [211 .-r E 0, so we are done. Therefore, 
assume 0i(3:i) > 02 ( 3 : 2 )- If 3 : G NW, then by Lemma [TT] it must be 02 (^ 2 ) > 0i(a:i), 
a contradiction. Therefore, x E SE. For extreme points the result follows from Lemma 

[la □ 

Finally, we can formulate: 

Theorem 5. The following statements hold: 

• If both NW and SE have two essential variables, then for all x E X : 

xeQ 01(3:1) = 02(3:2), 

unless ^ can be represented by an additive function (i.e X = 1 in ^). 

• If only NW or only SE have two essential variables, the for all non-extreme x E X: 

X eQ ^ (fiixi) = 02(3:2), 

while at extreme x E X, 0i(a:i) and 02 ( 3 : 2 ) are related as in Lemma UR Finally, 
for all X E X : 

01 (ail) = 02(3:2) ^ X eQ, 

• If both NW and SE have only one essential variable, then for all x E X: 

X eQ (fiixi) = 02(3:2)- 


Proof. Follows from Lemmas [JS] EH [TS] [I9] 


□ 
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A.8. Constructing a global representation on X 

Lemma 23. Assume >- for some z^,z‘^ G 0. There exists z such that z^ >- z>- z"^. 

Proof. By order density and closedness assumption. □ 

For all a; G X let be equal to if x G SE or (j)^^{x) if x G NW. For 

points in 0 values of two latter functions coincide, so (j)^{x) is well-defined. 

Lemma 24. Let (j)^{x) > Then, x^y. 

Proof. If X and y belong to SE or NW the conclusion is immediate, so we only need to 
look at the remaining case. Assume x G SE, y G NW. 

First we will show that it can’t hold that x>- z,y>- z or z>-x,z>~y for all 2 ; G 0. 
Assume x >~ z,y y z for all z E 0. Let xi yi. If xi ?/2 G SE, then exists Ziy2 G 0 such 
that X 1 I /2 Z\y 2 ^yiy 2 , a contradiction. If Xi ?/2 G NW, then exists Xi 2:2 G 0, such that 
Xiy2 ^xiZ2 )pxiX2, again a contradiction. Other cases are symmetrical. 

Hence, assume there exists z^ G 0, such that x)pz^,y)pz^ and G 0 such that 
z"^ )px or z^ y. The only non-trivial case is z"^ >- x >- z^, z"^ >-y y z^ (in other cases one 
of the points z^ or z"^ immediately leads to the conclusion). We have 

0 (^2) > 0(x) > (fiy) > (fiz^), 


hence also <pi{zf) = 0.5(j)(z ‘ ^) > 0. 5d)(x) > 0.5(j){y) > 0.50(2;^) = 0i(zj). By denseranged- 
ness of (fi (see flWakkerl . Il991ali equation (16)), we can find a point ci such that 
O.50(x) > (f>{ci) > 0.5(j){y). We have C 1 Z 2 G SE,ci ^2 ^ NW, hence there exists C 2 
such that C1C2 G 0. Since C1C2 is not extreme, we have </>(ciC2) = 20 i(ci), and hence 
0(x) > 0(c) > f>(y). The hrst inequality is in SE, while the second is in NW, hence we 
conclude that x>-y. □ 


Lemma 25. Letx>-y. Then, 0(x) > (fiy). 

Proof. By Lemma IMI we have x^y ^ (p{x) > 4>{y)- Hence, we need to show that 
0(x) 7 ^ 4>{y)- Assume, x G SE,y G NW. If SE or NW have only one essential 
coordinate, then by Lemma H] exists z E Q, equivalent either to x or y, from which the 
conclusion is immediate. Hence, assume both areas have two essential coordinates. 

Xi and X 2 can’t be both minimal, because otherwise x>-y cannot hold by pointwise 
monotonicity, so assume xi is not minimal. We will find a point z in SE such that 
x>- z'^y. Take some Zi such that Xi)piZi and ^ 1 X 2 G SE (it can be found by closedness 
and order density). If 2 : 1 X 2 ^y, we have 0(x) > ^(^ 1 X 2 ) > (fiy), otherwise by restricted 
solvability we can find Wi such that tCiX2 ^ y, Wi E SE, and hence 0(x) > ^(^1X2) = 0(?/) 
(equality follows from Lemma IMl) . The case when X 2 is not maximal is identical. □ 

Theorem 6. For any x,y E X we have 


x)py 0(x) > 0 ( 2 /). 

Proof. Immediate by Lemmas [23] and [231 


□ 
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A.9. The representation is a Choquet integral 

Representations and uniquely define a capacity v. For the case when SE or 
NW has two essential coordinates, set (using ([ 2 ])): 


^{1}) = 

1 

1 + k 

(from (f)^^ 

K{2}) = 

X 

(from 

1 + AA: 

({1,2}) = 

1. 



Thus, we obtain 

C(z/, 0 (a;)) = + Y^-^ 02 (a; 2 ), for all x e SE, 

1 \k 

C(z/, 0 (a;)) = = 01 (xi) + 02(3^2), for all x G NW. 

1 + Xk 1 + Xk 

Assume now, that SE and NW has only one essential coordinate. If Xi is essential on 
SE set z/(l) = 1 , otherwise zero. If X2 is essential on NW set z/( 2 ) = 1 , otherwise zero. 
As above, set z/({l, 2 }) = 1 We obtain: 

C(z/, p^x)) = 0 i(a;i), if Xi is essential on the area containing x, 

C(i2, piyx)) = (p2{,X2)i if X2 is essential on the area containing x, 

in particular C(z/, 0 (x)) = max( 0 i(xi), 02(3:2)) if Xi is essential on SE, X2 is essential on 
NW, C(z/, 0 (x)) = min( 0 i(xi), 02(3:2)) if X2 is essential on SE, Xi is essential on NW. 

A. 10. Uniqueness 

Uniqueness properties are similar to those obtained in the homogeneous case X = U”, 
but are modified to accommodate for the heterogeneous structure of the set X in this 
paper. 

Lemma 26. Representation (C]) has the following uniqueness properties: 

1 . If NW = SE = X then for any functions gi : Xi ^ M., g2 X2 ^ M. such that (QJ) 
holds with fi substituted by gi, we have fi{xi) = agi{xi) + fli. 

2 . If both coordinates are essential on NW and SE, then for any functions gi : Xi ^ 
M, g2 : X2 —)■ M such that m holds with fi substituted by gi, we have fi{xi) = 

agi{xi) +0. 

3 . If both coordinates are essential on NW, but only one coordinate is essential on 
SE, then for any functions : Xi —)■ M, 5f2 : A2 —)■ M such that ([I]) holds with fi 
substituted by gi, we have : 

• fi{xi) = agi{xi) + 0 , for all x such that /i(xi) < max02(^2) and 02(3:2) > 
min 0 i(xi); 

• fii^i) = where <pi is an increasing function, otherwise. 
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If both coordinates are essential on SE, but only one coordinate is essential on 
NW, then for any functions gi : Xi ^ R, g 2 : X 2 ^ M such that ([I]j holds with ft 
substituted by gi, we have : 

• fi{.Xi) = agi{xi) + ft, for all x such that f 2 {x 2 ) < max/i(a;i) and fi{xi) > 
min /2 (0:2); 

• fi{xi) ='ifi{gi{xi)) where'ifi is an increasing function, otherwise. 

5. If one coordinate is essential on NW and another one on SE, then for any functions 

: Xi —)• M, 5f2 : -^2 — such that m holds with fi substituted by gi, we have : 
fi{xi) = f)i{gi{xi)) where ifi are increasing functions such that fi{xi) = f2{x2) 
giixi) = g2ix2)- 

Proof. 1. Direct by uniqueness properties of additive representations. 

2. Direct by uniqueness properties of additive representations, Lemma [TS], Theorem 

El 

3. Assume NW has two essential coordinates. If there exists an element in 0 such 
that Xi is minimal or X 2 is maximal, then, by Lemma [TSl there exist respectively 
a minimal (fi{xi) and maximal 02 ( 2 ^ 2 )- Points x such that fi{xi) < max f 2 {x 2 ) 
and f 2 {x 2 ) > min/i(a;i) are precisely the elements for which there exist a G Xi 
or p G X 2 such that either 0 x 2 G NW or Xip G NW. From this follows that 
uniqueness of (pi for these points is defined by the uniqueness properties of NW 
and definition of pi on SE, i.e. fpxp = agpxp + ft. For the remaining points 
(including extreme elements of 0), uniqueness is derived from the uniqueness of 
ordinal representations and Lemma ID 

4. The proof is identical to the one in the previous point. 

5. Uniqueness properties are derived from the uniqueness of ordinal representations. 
Lemma [Hand definition of pi (Section IA.5.2.3p . 

□ 

Uniqueness part of Theorem [1] directly follows from Lemma 1261 
A.ll. Necessity of cixioms 

Af.. Let ap ^ bq, ar ^ bs, cp dq and assume cr -< ds. Let also ap, bq, cp, dq G NW, 
ar,bs,cr,ds G SE and Xi to be symmetric in NW (the other cases are symmetric). 
We obtain: 


ai/i(a) + tt2/2(p) < aifi{b) + a2f2{q) 
ai/i(c) + a2/2(p) > aifi{d) + 02/2(5) 

/^l/l(o) + f^2f2ir ) > ftlflib) + /? 2 / 2 (s) 

/^l/l(c) + ft2f2 {^') < ftlfl{d) + ft2f2{s) 

From the first two inequalities and essentiality of Xi (oi 7 ^ 0) follows /i(a) + fi{d) < 
fi{b) + /i(c). Last two inequalities imply /i(a) + fi{d) > fi{b) + /i(c), a contradiction. 

We also give the “necessity” proof of the condition in Lemma [3l since comparing it 
with the necessity proof of A5 allows to elicit some interesting implications of essentiality. 
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LemmaO Let : gi\o ~ ^ Xi,i G N} and {h'^'^ : Xoh'^'^ ~ Xih 2 ~^^\ h 2 ^ G 

Xa-jZ G N} be two standard seqnences, the first entirely contained in NW and the 
second in SE. Assnme also, that there exist Zi, Z 2 ^ X, p,q E X 2 ,a,b G Xi snch that 
9i^P^9i \ ^ NW, and \ G SE for all i, and g^^^p ~ bh!'^^ ^^^1 5'!;*'''^^ ~ bh 2 ^^\ 
Finally, assnme, gi^‘^^p)^bh 2 ^‘^\ Other cases are symmetric. 

+ «2/2(|/o) = ai/i(5'f’^^^) + a2f2{yi) 
ai/i(fi'?) + 02 / 2 ( 1 / 0 ) = + 02 / 2 ( 1 / 1 ) 

+ I32f2{h^i) = + (i2f2{b!(~^^^) 

Mi{xo) + M2{ht^"^) = Ml{Xl) + M2f2{h^^^^) 

Ol/l(5'i*^) + 02/2(p) = f3lfl{b) + (32f2{hi^) 

Ol/l((/|*'''^^) + 02/2(p) = l3lfl{b) + I32f2{hl~^^'^) 

First two eqnations imply ai{fi{gi^) — fiigi'^^^)) = Cii{fi{gi'^^^) — The 

following two imply A(/ 2 (hf)) - / 2 (hf+'^)) = - f 2 {h^^^^^)). Finally, the 

last two eqnations imply oi(/i( 5 ff^) - fiigi^^^)) = /?i(/ 2 (hi*^) - f 2 ih^i^^'‘)). Appar¬ 
ently oi(/i( 5 ff'^^^) - fiigi^"^)) < (3i{f2ih^i^^^) - / 2 (h[*'^^^)) is then a contradiction. 

If we were to add an essentiality condition to Lemma [31 the statement can be made 
stronger as shown below. 

A5.. Assnme ap ^bq,cp)p dq and ago Xo7i{a), byo ~ a:ovr(6), cpi ~ Xi7r(c), dpi rsj Xi7l{d), 
and also e'n'{a) )p g7r{b). Also, Xi is essential on the set (NW or SE) which inclndes 
ap,bq,cp,dq, and X 2 is essential on the set (NW or SE), which inclndes Xo7i{a) and 
xovr(6). Finally, assnme e7i{c) -< g7i{d). 

We get 

oi/i(a) + 02/2(p) < oi/i( 6 ) + 02/2(9) 

Oi/i(c) + 02 / 2 (p) > Oi/i(d) + 02/2(9) 


/ 3 i/i(e) + / 32 / 2 (vr(a)) > / 3 ifi{g) + / 32 / 2 (vr( 6 )) 
Pifiie) + /?2/2(7r(6)) < Pifiig) + /32/2(vr(d)) 


7 i/i(«) + 72/2(2/0) = difi{xo) + ( 52 / 2 (vr(a)) 
7 i/i(&) + 72/2(2/0) = < 5 i/i(a;o) + <^ 2 / 2 ( 7 r(&)) 


7i/i(c) + 72/2(2/1) = ^i/i(a;i) + 52 / 2 (vr(c)) 

7ifi{d) + 72/2(2/1) = ^i/i(a;i) + 52 / 2 ( 7 r(d)) 

First two ineqnalities and the essentiality of Xi (oi 7^ 0 ) imply /i(a) — fi{b) < 
/i(c) — fi{d). Second pair of ineqnalities yields /2(vr(c)) —/2(7r((i)) < /2(vr(a)) — f2{'x{b)), 
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while the hnal pair of equations leads to 7 i(/i(c) — fi{d)) = 52 (/ 2 ( 7 r(c)) — f 2 {'^{d))). 

Combining these results and due to essentiality of X 2 (hence 62 7 ^ 0) we get: 

7 i(/i(a) - < 7i(/i(c) - fi{d)) = 52 (/ 2 ( 7 r(c)) - / 2 ( 7 r(d))) < ( 52 (/ 2 ( 7 r(a)) - / 2 ( 7 r( 6 ))), 

which contradicts the third pair of inequalities above, which yield 71 (/i(a) — fi{b)) = 

52(/2(7r(a)) - /2(7r(6))). 
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